Fundamental Limits and Tradeo s of ProvidingDeterministic Guarantees to VBR Video

Compressed digital video is one of the most important traf-c types in future integrated services networks. However, a network service that supports delay-sensitive video imposes many problems since compressed video sources are variable bit rate (VBR) with a high degree of burstiness. In this paper, we consider a network service that can provide deterministic guarantees on the minimum throughput and the maximum delay of VBR video traac. A common belief is that due to the burstiness of VBR traac, such a service will not be eecient and will necessarily result in low network utilization. We investigate the fundamental limits and tradeoos in providing deterministic performance guarantees to video and use a set of 10 to 90 minute long MPEG-compressed video traces for evaluation. Contrary to conventional wisdom, we are able to show that, in many cases, a deterministic service can be provided to video traac while maintaining a reasonable level of network utilization. We rst consider an ideal network environment that employs the most accurate de-terministic, time-invariant video traac characterizations, Earliest-Deadline-First packet schedulers, and exact admission control conditions. The utilization achievable in this situation provides the fundamental limits of a deter-ministic service. We then investigate the utilization limits in a network environment that takes into account practical constraints, such as the need for fast policing mechanisms, simple packet scheduling algorithms, and eecient admission control tests.